package huawei_nowcoder;

import java.util.*;

/**
 * @Description: 查找兄弟单词
 * @Date: 2020/4/20
 * @Author: 许群星
 */
public class _26_SeekBrotherWord {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            List<String> list=new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(sc.next());
            }
            String str=sc.next();

            
            //得到该单词的字典
            List<String> words=getWords(str,list);
//            System.out.println(words);
            System.out.println(words.size());

            int m=sc.nextInt();
            if (words.size()>=m)
                System.out.println(words.get(m-1));

        }
    }
    //返回该字符串单词的字典
    public static List<String> getWords(String str,List<String> list){
        int[] strCount=count(str);
        List<String> ans=new ArrayList<>();
        for (String s:list
             ) {
            //先判断长度
            if (s.length()!=str.length())
                continue;
            //在判断字母列表
            int[] sCount=count(s);
            if (Arrays.equals(strCount,sCount)){
                ans.add(s);
            }
        }
        //去除掉相同单词
        if (ans.contains(str))
            ans.remove(str);
        if (ans.size()==0||ans==null)
            return ans;
        Collections.sort(ans);
        return ans;
    }
    //得到字母列表
    public static int[] count(String str){
        int[] count=new int[26];
        for (int i = 0; i < str.length(); i++) {
            char ch=str.charAt(i);
            count[ch-'a']++;
        }
        return count;
    }
    
}
/*
题目描述

输入描述:
先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:
根据输入，输出查找到的兄弟单词的个数

示例1
输入
复制
3 abc bca cab abc 1
输出
复制
2
bca
 */